Deals on vacations and trips to Lake Shore

Save when you book Lake Shore package deals

Choose two or more items and save on your trip:

Top Lake Shore hotels deals

Lost Lake Lodge

Lost Lake Lodge

3 out of 5
7965 Lost Lake Rd Nisswa MN
Get rates
A private beach and a restaurant are featured at this smoke-free lodge. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
On private beach
Parking included
Beautiful New Home On Private Lake Across From Gull Lake And Other Local Spots!

Beautiful New Home On Private Lake Across From Gull Lake And Other Local Spots!

Nisswa MN
Get rates
This cabin features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Causeway on Gull

Causeway on Gull

2 out of 5
8087 Lost Lake Rd Nisswa MN
Get rates
A marina and an outdoor pool are featured at this smoke-free resort. Enjoy the indoor pool and perks like free self parking and free WiFi. Enjoy the gym and conveniences like a picnic area and barbecue grills.
Pool
Parking included
Cozy Apartment w/ Lake Access + Pool & Trails

Cozy Apartment w/ Lake Access + Pool & Trails

Nisswa MN
Get rates
This condo features a hot tub and a sauna. Laundry facilities and barbecue grills are also provided.
Pool
Hot Tub
New Gull Lake Townhome! 5 bed 3200ft + Boat Slip

New Gull Lake Townhome! 5 bed 3200ft + Boat Slip

Nisswa MN
Get rates
This vacation home features an indoor pool and a hot tub. Laundry facilities and barbecue grills are also provided.
Pool
Hot Tub
Nisswa Hotel and Suites

Nisswa Hotel and Suites

2 out of 5
24186 North Smiley Rd Nisswa MN
$68 nightly
The price is $73 total per night
$73 total
Dec 1 - Dec 2
Total with taxes and fees
A full-service spa and an indoor pool are featured at this smoke-free hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area, laundry facilities, and a virtual front desk are also on offer.
Pool
Spa
Don't see what you're looking for?
See all available properties in Lake Shore
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Lake Shore attractions

Fritz Loven Park

8.4/10 (16 reviews)
Explore the great outdoors at Fritz Loven Park, a lovely green space in Lake Shore. Stroll along this family-friendly area's lakeside, or simply enjoy its restaurants.
See properties

Frequently asked questions

How much are vacation packages to Lake Shore?
Starting from as low as , hotel and flight packages are an ideal way to stretch your vacation budget even further. Watch out Lake Shore — here you come!
How long should my Lake Shore vacation be?
Your Lake Shore break can be as short or as long as you want it to be, but many travelers stay around 2 nights. Eager to venture out and discover some lesser-known sights? Lock in a few more nights and see a different side of this destination.
Where can I get the best vacation package deals for Lake Shore?
With as many as 400 air carriers and 1,000,000 properties around the world, it's tough to beat Travelocity. Take advantage of our comprehensive range and score an incredible package deal to Lake Shore. Isn't it amazing when traveling is that easy?
Why should I purchase my Lake Shore vacation package with Travelocity?
The three S's — savings, support and a stress-free booking — are just the beginning. Collect lifelong memories and enjoy a fulfilling travel experience knowing you have access to 24/7 customer support. With the Travelocity Price Match Guarantee, you can relax knowing you're getting the best deal available.
Can I save money on my Lake Shore car rental if I book it with hotels and flights?
Combining your hotel, car and flight into a Lake Shore vacation package is the easiest way to score the best deal. Plus, having your own car rental gives you the freedom to get to all those famous sights you'd like to see. Situated 120 mi from Lake Shore, North Dakota State University is one attraction that should feature on your itinerary. Turn up the tunes and make a day trip of it.
Which airport is best for Lake Shore?
Brainerd Lakes Regional Airport (BRD) is the best airport for visitors flying to Lake Shore. Once you disembark the plane, you'll find yourself 12 mi southeast of downtown.
Where should I stay when visiting Lake Shore?
Many visitors choose to stay at the Lost Lake Lodge. It's the perfect base for your Lake Shore getaway.

Photos of local treasures

Browse Lake Shore vacation photos for more inspiration